Preventing Out-of-Sequence for Multicast Input-Queued Space-Memory-Memory Clos-Network
نویسندگان
چکیده
This paper proposes an out-of-sequence (OOS) preventative cell dispatching algorithm, the multicast flow-based round robin (MFRR), for multicast input-queued space-memory-memory (IQ-SMM) Clos-network architecture. Independently treating each incoming cell, such as the desynchronized static round robin (DSRR), can lead to cells of the same packet being disordered after traversing the switch fabric. Extra reassembly buffer and delay are thus required at the outputs of the switch fabric to reorder the cells. Simulation results obtained by OPNET Modeler show that the MFRR can eliminate such OOS problem by monitoring the changes of received fan-out vectors.
منابع مشابه
Three-Stage Clos-Network Switch Architecture with Buffered Center Stage for Multi-Class Traffic
Memory-space-memory (MSM) arrangement is a popular architecture to implement three-stage Clos-network switches with distributed arbitration. The scalability of this architecture, however, is limited by the round-trip communication delay between the first and the second stages. Moreover, virtual output queue (VOQ) does not completely remove the blocking in the buffered modules under multi-class ...
متن کاملCaptured-frame matching schemes for scalable input-queued packet switches
Single-stage input-queued (IQ) switches are attractive for implementation of high performance routers because they require no speedup in the used memory. It has been shown that IQ switches can provide 100% throughput under admissible traffic when using maximum-weight matching schemes or iterative maximal-weight matching schemes with a speedup of two or more. These different approaches require e...
متن کاملIntegrated Scheduling and Buffer Management Scheme for Input Queued Switches under Extreme Traffic Conditions
This paper addresses scheduling and memory management in input queued switches having finite buffer space to improve the performance in terms of throughput and average delay. Most of the prior works on scheduling related to input queued switches assume infinite buffer space. In practice, buffer space being a finite resource, special memory management scheme becomes essential. We introduce a buf...
متن کاملMulticast Scheduling for Input-Queued Switches
The demand for network bandwidth is growing much faster than the increase in commercially available memory bandwidth, causing a growing interest in input-queued switches. Furthermore, an increase in the proportion of multicast traffic in today's networks makes it important that they support such traffic efficiently. This paper presents the design of the scheduler for an MxN input-queued multica...
متن کاملClos-knockout: a Large-scale Modular Multicast Atm Switch
A large-scale modular multicast ATM switch based on a three-stage Clos network architecture is proposed and its performance is studied in this paper. The complexity of our proposed switch is N p N if the switch size is N N. The rst stage of the proposed multicast switch consists of n sorting modules, where n = p N. Each sorting module has n inputs and n outputs and is responsible for traac dist...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2017